Randomness and uniform distribution modulo one
نویسندگان
چکیده
We elaborate the notions of Martin-Löf and Schnorr randomness for real numbers in terms uniform distribution sequences. give a necessary condition number to be random expressed classical This extends result proved by Avigad sequences linear functions with integer coefficients wider class Koksma functions. And, requiring equidistribution respect every computably enumerable open set (respectively, computable measure) unit interval, we sufficient (respectively Schnorr) randomness.
منابع مشابه
On uniform distribution modulo one
We introduce an elementary argument to the theory of distribution of sequences modulo one.
متن کاملUniform distribution and algorithmic randomness
Abstract. A seminal theorem due to Weyl [14] states that if (an) is any sequence of distinct integers, then, for almost every x ∈ R, the sequence (anx) is uniformly distributed modulo one. In particular, for almost every x in the unit interval, the sequence (anx) is uniformly distributed modulo one for every computable sequence (an) of distinct integers. Call such an x UD random. Here it is sho...
متن کاملDistribution modulo One and Ratner’s Theorem
Contents 1. Introduction 1 2. Randomness of point sequences mod 1 2 2.1. Distribution of gaps 4 2.2. Independent random variables 6 3. mα mod one 7 3.1. Geometry of Γ\G 9 3.2. Dynamics on Γ\G 10 3.3. Mixing and uniform distribution 12 4. √ mα mod one 14 4.1. The case α = 1 15 4.2. Some heuristics in the case α = √ 2 16 5. Ratner's theorem 19 5.1. Limit distributions of translates 19 5.2. Equidi...
متن کاملUniform Distribution modulo One of Some Sequences concerning the Euler Function
In this paper, we follow the recent method in the theory of uniform distribution, developed by J.-M. Deshouillers and H. Iwaniec, to prove uniform distribution modulo one of various sequences involving the Euler function, together with some generalizations.
متن کاملUniform Kurtz randomness
We propose studying uniform Kurtz randomness, which is the uniform relativization of Kurtz randomness. This notion has more natural properties than the usual relativization. For instance, van Lambalgen’s theorem holds for uniform Kurtz randomness while not for (the usual relativization of) Kurtz randomness. Another advantage is that lowness for uniform Kurtz randomness has many characterization...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Information & Computation
سال: 2022
ISSN: ['0890-5401', '1090-2651']
DOI: https://doi.org/10.1016/j.ic.2021.104857